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AMENDMENTS TO THE CLAIMS 

1 . (Currently amended) A method for performing initial ranging in conjunction with a 

contention-based Medium Access Control (MAC) protocol in a shared-medium 

communication network, the method comprising the steps of: 
taking a first system performance measurement to obtain a first probability of success outcomes 

using a first backofTwindow size; 
taking a second system performance measurement to obtain a second, probability of success 

outcomes using a second backoff window size different than the first backoff window 

size; and 

determining a third backoff window size based on the first and second system performance 
measurement s, wherein the step of t aking the first system performance measurement 
comprises: 

proyidj nj>_ranging opportunities a n d specifying the first b ackoff window size for 
collision resolution: 

counting a fir st number of success o utcomes in a first sam pl e of N ranging 
opportunity slots: and 

determi ning the first proba bil ity of success out c omes equal to the fi rs t number of 
success outcomes divided bv N: and 

the step o f taking the second sys tem performan c e measurement co mprises: 
providing additional .ranging, opportunities and specifying the second 

backofTwindow size for collisionjresolutton. 

skipping a number of ranging opportunity slots at least equal to the first 

backoff window size: 
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counting a second number of success outcomes in a second samplc_o FN 

r angin^opfltertum^^ 

determining the, second probability of success outcomes equal to the 

second number of suc cess ou tc omes divided bv N: an d 
wherein t he step of determining the third backoff window size comprises: 

dctcn rijivifjg a ratio R hayini;_a numerator equal to the second probability of 
success outcomes minus the first probability of success outcomes and a de nominator 
equal to the second backoff window size minus the First backoff window size: 

setting the third backoff window size greater Than the se cond backoff window 

size, if the ratio R is a positive valu e: and 

set ting the third backoff window size less thanjhc second backoff window size, i f 
the ratio R is a negative va lue, a nd wherein 

the step of setting the t hir d backoff window size greater jh.an_th.e- second backoff window 
size comprises setting the third backoff window size equal to twice the second backoff 
window size: a nd 

the st ep of setting the third backoff .window stzc less than the second backo f f window 
size com pri ses setting the third backo ff window size eq ua l to half the secon d backoff 
wi ndow size. 

2. Cancelled. 

3. (Currently amended) The method of claim [[2]1 i wherein N is a predetermined sample 
size equal to twenty (20) ranging opportunity slots. , 

4. Cancelled. 

5. Cancelled. 
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6. (Currently amended) The method of claim | [2 [ | i wherein the step of taking the second 
system performance measurement further comprises: 

counting a number of garbled outcomes in the second sample of N ranging opportunity slots; and 
determining a probability of garbled outcomes equal to the number of garbled outcomes divided 
byN. 

7. (Original) The method of claim 6 wherein the step of determining the third backoff 
window size comprises: 

determining a ratio R having a numerator equal to the second probability of success outcomes 
minus the first probability of success outcomes and a denominator equal to the second 
backoff window size minus the first backoff window size; 
setting the third backoff window size greater than the second backoff window s^e, if either: 
the ratio R is greater than or equal to zero, and the probability of garbled outcomes is greater 
than 0.3: or 

the probability of garbled outcomes is greater than 0.8; and 

setting the third backoff window size less than the second backoff window size otherwise. 

8. Cancelled. 

9. (Original) The method of claim 1 wherein the MAC protocol is a Multimedia Cable 
Network System (MCNS) protocol. 

10. (Currently amended) An apparatus comprising a computer usable medium having 
embodied therein a computer readable program for performing initial ranging in conjunction 
with a contention-based Medium Access Control (MAC) protocol in a shared-medium 
communication network, the computer readable program comprising computer readable program 
instructions enabling a computer to perform Ihc steps of: 
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taking a first system performance measurement to obtain a first probability of success outcomes 

using a first backoff window size; 
taking a .second system performance measurement to obtain a second probability of success 

outcomes using a second backoff window size different than the first backoff window 

size; and 

determining a third backoflf window size based on the first and second system performance 
m easunement s. wherein the step of takiniLthe_first system performance measurement 
comjjrjses: 

providing ranging opportun ities an d specifying the first backoff window s ize for 
collision resolution: 

counting a first number of success outcomes in a f irst sample of N ranging 
o pportunit y sl ots; and 

det ermining the first probabilit y of success outcomes equal to t h e first number of 
success outcomes divided by N: an d 

the st ep of taking the second s yste m performance mea sur ement comprises: 

providing additional ranging opportunities and specifying the second 
backoff w ind ow size for collision r esolution; 

skipping a number of ranging opp ort unity slots at leas t e qual to the first 
backoff window size: 

counting a second number of success outcomes in a second sample of N 
ra nging opportunity slots; and 

determining the second p roba bility of success o u tcomes equal to th e 
second number of success outcomes divided bv N: and wherein the *tcp nf 
determining the third backoff window size comprises: 
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determining a ratio R havin g a ^rriccator eq ual to the second probability 
of success outcomes minus the first probability of success outcomes and a 
denominator equal to th e second bac koff window size minus the first backoff 
window size: 

seuing.1;^ 

window size, if the ratio R is a posi tive va lue: and 

setting the third backoff window si/e less than the second backoff window 
sizejf theratio.R is a negative value, and wherein the step of setting the third 
backoff window size greater than the second backof f window siz e comprises 
setting the third backoff window si ze equal t o twice the second backoff window 
size: and 

the step of setting the third backoff wi ndow siz e less than the second 
backoff window size com pris es setting the third backoff win do w_size equal to 
half the second backoff window si ze. 
11. Cancelled, 

12* (Currently amended) The apparatus of claim [[11]] JjQ wherein N is a predetermined 
sample size equal to twenty (20) ranging opportunity slots. 

13. Cancelled. 

14. Cancelled. 

15. (Currently amended) The apparatus of claim [[1 1]] H) wherein the step of taking the 
second system performance measurement further comprises: 

counting a number of garbled outcomes in the second sample of N ranging opportunity slots; and 
determining a probability of garbled outcomes equal to the number of garbled outcomes divided 
byR 
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16. (Original) The apparatus of claim 15 wherein the step of determining the third backoff 
window size comprises: 

determining a ratio R having a numerator equal to the second probability of success outcomes 
minus the first probability of success outcomes and a denominator equal to the second 
backoff window size minus the first backoff window size; 
setting the third backoff window size greater than the second backoff window size, if either: 
the ratio R is greater than or equal to zero, and the probability of garbled outcomes is greater 
than 0.3; or 

the probability of garbled outcomes is greater than 0*8; and 

setting the third backoffwindow size less than the second backoff window size otherwise* 

17. Cancelled. 

18. (Original) The apparatus of claim 10 wherei n the MAC protocol is a Multimedia Cable 
Network System (MCNS) protocol. 

19. Cancelled. 

20. (Currently amended) A data signal embodied in a carrier wave, wherein embodied in the 
data signal is a computer readable program for performing initial ranging in conjunction with a 
contention-based Medium Access Control (MAC) protocol in a shared-medium communication 
network, the computer readable program comprising computer readable program instructions 
enabling a computer to perform the steps of: 

taking a first system performance measurement to obtain a first probability of success outcomes 

using a first backoff window size; 
taking a second system performance measurement to obtain a second probability of success 
outcomes using a second backoff window size different than the first backoff window size; and 
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determining a third backoff window size based on the first and second system performance 
measurements, wherein the step of taking th e first system performa nce measurement comprises: 



providing ranging opportunities and specifying the first backoff window size for 
collision resolution: 

counting a first number of success outcomes in a first sample of N ranging 
opportunity slots: and 

determining the first probability of success outcomes equal to the first number of 
s uccess outcomes divided by N: and 

the step of taking t he secon d system performance measureme nt comprises: 

providing additional r anging opportunities and specifying th e second 
backoff window size for coll i sion resolution: 

skipping a n umber of ranging opportun i ty slots at least equal to the first 
b ackoff window size: 

counting a se co nd number of success_o.utcomcs in a second sample of "N 
moving opportunity £Qd 

determining the second probability of success outcomes equal to the 
second num ber of success outc om es divided by N . a nd wherein the step of 
determining the third backoff window size comprises: 

determi ni ng a ratio R having a numerator equal to the sec o nd probability 
pjf success outcomes minus the first probability of success outcome s and a 
de nominator cquaLto the second bac koff window size minus the first backoff 
window siz e: 

setting the third backofT window size greater than the second backoff 
window size, if the ratio R is a p osi tive value: and 
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setting the third backoff window size less than the second backoff window 
size, if the ratio R is a negative value, and wherein ithe step of s etting the third 
backoff window size greater than the second backoff wi ndow size comprises 
setting the third backoff win dow size equal to twice the second backoff window 
size: and 

the step of setting the third backoff window size less than the second 
ba ckolT window size comprises setting the third backoff window size equal to 
half the second backoff window size, 

21. Cancelled. 

22. (Currently amended) The data signal of claim [[21 ]] 20 wherein N is a predetermined 
sample size equal to twenty (20) ranging opportunity slots. 

23. Cancelled. 

24. Cancelled. 

25. (Currently amended) The data signal of claim [[21]] 20 wherein the step of taking the 
second system performance measurement further comprises: 

counting a number of garbled outcomes in the second sample of N ranging opportunity slots; and 
determining a probability of garbled outcomes equal to the number of garbled outcomes divided 
byN. 

26. (Original) The data signal of claim 25 wherein the step of determining the third backoff 
window size comprises: 

determining a ratio R. having a numerator equal to the second probability of success outcomes 
minus the first probability of success outcomes and a denominator equal to the second 
backoff window size minus the llrst backoff window size; 

setting the third backoff window size greater than the second-backoff window size, if either: 
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the ratio R is greater than or equal to zero, and the probability of garbled outcomes is greater 
than 03; or 

the probability of garbled outcomes is greater than 0.8; and 

selling the third backoff window size less than the second backoff window size otherwise, 

27. Cancelled. 

28. (Original) The data signal of claim 20 wherein the MAC protocol is a Multimedia Cable 
Network System (MCNS) protocol. 

29-35. Cancelled. 
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